package com.example.leetcode.trainingcamp.week4.Sunday;

import java.util.Arrays;

/**
 * 给你一个数字数组 arr 。
 *
 * <p>如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。
 *
 * <p>如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。
 *
 * <p>
 *
 * <p>来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Test1502 {

    public boolean canMakeArithmeticProgression(int[] arr) {
        Arrays.sort(arr);
        int len = arr.length;
        int d = arr[1] - arr[0];
        for (int i =2;i<len;i++){
            if (arr[i]-arr[i-1] != d){
                return false;
            }
        }
        return true;
    }
}
